Characterization of TU games with stable cores by nested balancedness
نویسندگان
چکیده
A balanced transferable utility game (N, v) has a stable core if its is externally stable, that is, each imputation not in the dominated by some element. Given two payoff allocations x and y, we say outvotes y via coalition S of feasible set dominates allocates at least v(T) to any T contained S. It turns out outvoting transitive M maximal elements with respect coincides only core. By applying duality theorem linear programming twice, it shown certain nested balancedness condition holds. Thus, can be checked finitely many steps whether We super-stable vector less than v(S) element prove super-stability equivalent vital extendability, requiring extendable.
منابع مشابه
Payoff-dependent balancedness and cores
We prove the non-emptiness of the core of an NTU game satisfying a condition of payoff-dependent balancedness, based on transfer rate mappings. We also define a new equilibrium condition on transfer rates and we prove the existence of core payoff vectors satisfying this condition. The additional requirement of transfer rate equilibrium refines the core concept and allows the selection of specif...
متن کاملBalancedness of Integer Domination Games
In this paper, we consider cooperative games arising from integer domination problem on graphs. We introduce two games, {k}-domination game and its monotonic relaxed game, and focus on their cores. We first give characterizations of the cores and the relationship between them. Furthermore, a common necessary and sufficient condition for the balancedness of both games is obtained by making use o...
متن کاملBalancedness conditions for exact games
We provide two new characterizations of exact games. First, a game is exact if and only if it is exactly balanced; and second, a game is exact if and only if it is totally balanced and overbalanced. The condition of exact balancedness is identical to the one of balancedness, except that one of the balancing weights may be negative while for overbalancedness one of the balancing weights is requi...
متن کاملBalancedness and Concavity of Fractional Domination Games
In this paper, we introduce a fractional domination game arising from fractional domination problems on graphs and focus on its balancedness and concavity. We first characterize the core of the fractional domination game and show that its core is always non-empty taking use of dual theory of linear programming. Furthermore we study concavity of this game.
متن کاملBalancedness of Sequencing Games with Multiple Parallel Machines
We provide simple constructive proofs of balancedness of classes of m-PS games, which arise from sequencing situations with m parallel machines. This includes the setting that is studied by Calleja et al. (2001) and Calleja et al. (2002), who provided a complex constructive proof and a simple non-constructive proof of balancedness of a restricted class of 2-PS games, respectively. Furthermore, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2021
ISSN: ['0025-5610', '1436-4646']
DOI: https://doi.org/10.1007/s10107-021-01716-0